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(57) Abstract: Described is a transmission system (10) for transmitting an information signal (21) via a plurality of subchannels 
from a transmitter (12) to a receiver (16). The transmitter (12) comprises a demultiplexer (20) for demultiplexing the information 
signal (21) into a plurality of information subsignals (23). The transmitter (12) further comprises a channel encoder (8) for encoding 
the information subsignals (23) into encoded information subsignals (25). Each encoded information subsignal (25) is transmit- 
ted via one of the subchannels to the receiver (16). The receiver (16) comprises a channel decoder for successively decoding the 
received encoded information subsignals. The transmission system (10) is characterized in that the demultiplexer (20) is airanged 
for demultiplexing the information signal (21) into a plurality of partly overlapping information subsignals (23) comprising shared 
and non-shared information elements. For each subsignal (23) a distribution of the shared information elements is adapted to the 
throughput of the subchannels as ordered by the receiver (16). The channel decoder is arranged for decoding a received encoded 
infomnation subsignal by incorporating shared information elements of already decoded information subsignals. In this way, the 
transmission system can achieve a maximum througput. 
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MIMO TRANSMISSION SYSTEM IN RADIO COMMUNICATIONS NETWORK 



The invention relates to a transmission system for transmitting an information 
signal via a plurality of subchannels from a transmitter to a receiver, the transmitter 
comprising a demultiplexer for demultiplexing the information signal into a plurality of 
information subsignals, the transmitter further comprising a channel encoder for encoding the 
5 information subsignals into encoded information subsignals, wherein each encoded 

information subsignal is transmitted via one of the subchannels to the receiver, the receiver 
comprising a channel decoder for successively decoding the received encoded information 
subsignals. 

The invention further relates to a transmitter for transmitting an information 
1 0 signal via a plurality of subchannels to a receiver, to a receiver for receiving encoded 
information subsignals via a plurality of subchannels from a transmitter, to a method of 
transmitting an information signal via a plurality of subchannels to a receiver and to a method 
of receiving encoded information subsignals via a plurality of subchaimels from a transmitter. 

15 

Such a transmission system is known from European Patent Application EP 0 
951 091 A2. In this known transmission system multiple transmit antennas are used to 
transmit streams of coded symbols (i.e. the encoded information subsignals) that originate 
from the same data source (i.e. the information signal). At the receiver, these multiple 

20 streams are received by means of multiple receive antennas and decoded successively by 
removing the data streams that have been decoded at earlier stages and by cancelling the 
remaining data streams, due to the multiple receive antennas, via spatial (space-time or 
space-frequency) interference cancellation. Such a scheme is often referred to as an ordered 
successive interference cancellation (OSIC) scheme. 

25 The capacity (throughput) of the known transmission system is limited. 

It is an object of the invention to provide a transmission system according to 
the preamble having a higher transmission capacity than the known transmission system. 
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This object is achieved in the transmission system according to the invention, said 
transmission system being characterized in that the demultiplexer is arranged for 
demultiplexing the information signal into a plurality of partly overlapping information 
subsignals comprising shared and non-shared information elements, wherein for each 
subsignal a distribution of the shared information elements is adapted to the throughput of the 
subchannels as ordered by the receiver, the channel decoder being arranged for decoding a 
received encoded information subsignal by incorporating shared information elements of 
already decoded information subsignals. Consider a setup of the knoxvn transmission system 
with two subchannels. Assume that two data streams are transmitted over two subchannels 
with the respective capacities C, and (measured in user bits or information bits per 
channel use), and these capacities C, and are known to the transmitter. Assume, 
however, that the association between the transmitted streams and the subchannel is imknown 
to the transmitter. At the receiver, the data streams may be decoded successively in an 
arbitrary order, but not simultaneously. Clearly, the maximum achievable capacity of the 
known system is upper bounded by (C, + Cj). A straightforward approach is to use two 
independent sets of user bits to encode both data streams. Since the association between the 
data streams and the subchannels is unknovm to the transmitter, the bit rate of each data 
stream is limited by the minimum of the capacities: min(C, , ). If a higher bit rate were to 
be used, one would risk loosing data. The maximum cumulative bit rate over two 
subchannels is therefore 2 min(C, , ). This rate is smaller than the upper bound (Cj + ) 
by a factor of | C, - Cj | . 

Assume, without loss of generality, that C, > . The invention is based upon 
the recognition that the full capacity (C, + Cj ) can be reached by encoding the data streams 
with two intersecting sets of user bits of equal size. Specifically, the numbers of independent 
bits (non-shared information elements) and common bits (shared information elements) 
within each stream can be selected so that both streams have an equal bit rate C, whereas the 
conditional bit rate of a first stream giv^n the second stream (i.e. only the independent/ 
unknown bits of the first stream) is equal to . In other words, the total number of user bits 
encoding a data block for each stream is A^C, and the number of common bits within the two 
blocks is //(C, - Cj), where N is the number of channel uses (or signal dimensions) 
involved. This principle is illustrated in Figure 1 where the sets of user bits encoding two 
data streams are depicted by two ovals. Each set of user bits defines a codeword of 
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N channel symbols, from a code that matches the channel properties. For instance, a 
Gaussian code should be (ideally) used for an additive white Gaussian noise (AWGN) 
channel. Note that the total number of user bits transmitted over two subchannels is 
A( (C, + C2 ) , hence the overall bit rate is (Cj + ). 
5 At the receiver, these data streeuns are decoded successively, starting with the 

best subchannel, in our example, the subchannel with capacity C| . Clearly, decoding of the 
best subchannel yields all NC^ user bits. Due to the intersection between the two sets of user 
bits, the remaining number of unknown user bits of the second (worst) subchannel is NCj. 
Hence the conditional bit rate over the second subchannel, after the decoding of the first 

1 0 subchannel, is . Since this rate is equal to the capacity of the second subchannel, the 
remaining NC2 user bits of the second data stream can be decoded. 

In an embodiment of the transmission system according to the invention the 
demultiplexer is arranged for demultiplexing the information signal into the plurality of 
partly overlapping information subsignals according to the user bit partitioning algorithm. 

1 5 This algorithm ensures that the conditional rates of the subsequently decoded subsignals, 
given the previously decoded subsignals, are matched to the throughputs of subchannels as 
ordered by the receiver. 

In another embodiment of the transmission system according to the invention 
the transmitter further comprises an interleaver coupled between the demultiplexer and the 

20 channel encoder, the interleaver being arranged for interleaving the information subsignals, 
wherein the channel encoder is arranged for encoding the interleaved information subsignals 
into the encoded information subsignals. This interleaver is meant to homogeneously spread 
the shared information elements within the stream of all input information elements, so as to 
efTiciently use the shared information elements known from the previously decoded streams 

25 for the decoding of the current stream. 

In a further embodiment of the transmission system according to the invention 
the channel decoder is arranged for decoding a received encoded information subsignal by 
incorporating shared information elements of the most recently decoded information 
subsignal. In such a case, the most recent update on a shared information element may 

30 incorporate all the available estimates (realiability measures) on the information elements 

shared through the previously decoded substreams, thereby providing the highest reliabilities 
of these information elements. 
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The above object and features of the present invention wall be more apparent 
from the following description of the preferred embodiments, with reference to the drawings, 
wherein: 

Figure 1 shows a diagram of two intersecting sets of user bits which illustrate 
the concept of partly overlapping information subsignals 23, 

Figure 2 shows a block diagram of a transmission system 1 0 according to the? 

invention, 

Figures 3 and 5 show block diagrams of embodiments of a transmitter 12 

according to the invention. 

Figure 4 shows a block diagram of a prior art transmitter 12, 

Figure 6 shows a block diagram of a prior art wireless receiver 1 6, 

Figure 7 shows a block diagram of an embodiment of a receiver 16 according 

to the invention. 

Figures 8 to 13 show some graphs illustrating the performance of a 
transmission system 1 0 according to the invention. 

In the Figures, identical parts are provided with the same reference numbers. 

This invention relates to a transmission system 1 0 as shown in Figure 2 which 
transmission system 10 makes use of multiple subchannels to deliver information from a 
transmitter 12 to a receiver 16. The signals from different subchannels are decoded 
successively. The order of decoding is defined at the receiver 16 and is unknown to the 
transmitter 12. It is assumed that the transmitter 12 is aware of the ordering principle and of 
some properties of the ordered sequence of subchannels such as statistics (e.g. Rayleigh 
fading) of the capacities (maximum throughputs) of the ordered subchannels. Alternatively, 
the transmitter 12 may be aware of the signal to noise (and interference) ratio (SNR/SINR) of 
the ordered subchannels. However, the order of decoding for each realisation of subchannels 
is random, as seen by the transmitter 12*. The present invention is related to a channel coding 
strategy that makes use of the known properties of the subchannels to enhance the 
performance of such a multi -channel transmission system 10. This channel coding strategy 
comprises an encoder and a decoder architecture. The general coding strategy is further 
applied to enhance the performance of wireless transmission systems that make use of 
multiple transmit antennas to transmit multiple parallel data streams and multiple receive 
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antennas with an ordered extraction of the transmitted streams at the receiver known as 
ordered successive interference cancellation (OSIC). 

First, we explain the basic idea of the proposed channel coding strategy. To 
this end, consider a setup with two subchannels. Assume that two data streams are 
5 transmitted over two subchsuinels with the respective capacities C, and (measured in user 
bits or information bits per channel use), and these capacities C, and Cj are known to the 
transmitter 12. Assume, however, that the association between the transmitted streams and 
the subchannel is unknown to the transmitter 12. At the receiver 16, the data streams may be 
decoded successively in an arbitrary order, but not simultaneously. Clearly, the maximum 

10 achievable capacity of such a system is upper bounded by (C, + ). A straightforward 
approach is to use two independent sets of user bits to encode both data streams. Since the 
association between the data streams and the subchannels is imknown to the transmitter 12, 
the bit rate of each data stream is limited by the minimum of the capacities: min(C, , ). If a 
higher bit rate were to be used, one would risk loosing data. The maximum cumulative bit 

1 5 rate over two subchannels is therefore 2 min(C, , ) . This rate is smaller than the upper 
bound (C, + Cj) by a factor of | C, - | - The channel coding strategy described below 
allows for the full capacity (Q + Cj ) to be utilized. 

Assume, without loss of generality, that C, > . The data streams may be 
encoded with two intersecting sets of user bits of equal size. Specifically, we select the 

20 numbers of independent bits (non-shared information elements) and conmion bits (shared 
information elements) within each stream so that both streams have an equal bit rate C, 
whereas the conditional bit rate of a first stream given the second stream (i.e. only the 
independent/unknovm bits of the first stream) is equal to Cj - In other words, the total nimiber 
of user bits encoding a data block for each stream is and the number of conmion bits 

25 within the two blocks is N{C^ - ), where N is the number of channel uses (or signal 
dimensions) involved. This principle is illustrated in Figure 1 where the sets of user bits 
encoding two data streams are depicted by two ovals. Each set of user bits defines a 
codeword of N channel symbols, from a code that matches the channel properties. For 
instance, a Gaussian code should be (ideally) used for an additive white Gaussian noise 

30 (AWGN) channel. Note that the total number of user bits transmitted over two subchannels is 
7V(C, + ), hence the overall bit rate is (C| + Cj ). 
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At the receiver 16, these data streams are decoded successively, starting with 
the best subchannel, in our example, the subchannel with capacity C, . Clearly, decoding of 
the best subchannel yields all NC^ user bits. Due to the intersection between the two sets of 
user bits, the remaining number of unknown user bits of the second (worst) subchannel is 
N Cj . Hence the conditional bit rate over the second subchannel, after the decoding of the 
first subchannel, is Cj . Since this rate is equal to the capacity of the second subchannel, the 
remaining NC^ user bits of the second data stream can be decoded. 

The general case of a transmission system 10 with an arbitrary number m of 
subchannels, ordered successive decoding of the corresponding data streams at the receiver 
16 and a known sequence of ordered capacities is illustrated by a block diagram in Figure 2. 
According to this Figure 2, the set of user bits is encoded by a channel encoder 8 into m 
parallel streams that are transmitted over an m input m output channel 14. This channel 14 
is represented by a permutation of the m transmitted streams followed by m parallel 
subchannels with the respective capacities C, ...C„ . The set of capacities is known to the 
receiver 16 and to the transmitter 12 whereas the permutation n: is known to the receiver 16 
only. The transmitter 12 treats ;r as a random permutation (specifically, tc is assumed 
uniformly distributed over the set of m possible permutations). Without loss of generality, 
we may assume that received streams are ordered so that Q > . . . > C„ . At the receiver 16, 
these streams are decoded successively by m decoders 1 8 so that the n -th decoder 1 8 makes 
use of the knowledge of the user bits recovered by the previous (« - 1) decoders 1 8, 
1 < w < m . The m decoders 1 8 and their interconnections form a channel decoder. 

In what follows, we describe the encoding/decoding strategy for the multiple 
input multiple output (MIMO) channel 14 in Figure 2 and specify the maximum throughput 
achievah^e with this strategy. To specify the capacity of this channel 14, we need to define a 
finite difference operator v( {5^ }^^^ , n ) of order 0<n<m applied to a sequence {S. V 
of real values: 

Q<n<m. (1) 
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The capacity Cj- achievable with the proposed channel coding strategy is 



equal to the maximum of the sum of positive values C, . . . C„ that satisfy two conditions, 
namely C, <Q, l<k<m and V( {C, },^^^ , « ) > 0, 0 < /i< m . In other terms, 

Cj:=max(C, +... + C„ : C, < C,, l<k<m, "^({QmLu^.. ri)>0, 0</i</w) (2) 



m . As a first step, we specify a set C, ... C„ that satisfies the two aforementioned conditions 
with the maximum possible sum (C, + • • + C„ ). This problem can be solved by standard 
linear programming. For a given set of capacities C, . . . C„ and the number of channel uses 
A'^ , we specify m intersectmg sets of information bits, /, . . . , to be transmitted over m 
subchannels, according to the user bit partitioning (UBP) algorithm specified below. In the 
description of this algorithm and later throughout the document, we will make use of the 
following notations: 



The channel coding strategy explained above for m = 2 extends to an arbitrary 



L-J 

n 
u 



size of the set (nmnber of bits within the set); 
lower integer bound of a non-negative value; 



intersection of sets; 



union of sets; 



c: 



inclusion relation; 



• Ip] - complement of the subset {/, , {l, n} to {l, .... «} 



- complementary part of the set (•) e.g. elements that are not in (•) ; 
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. Compute a set D„ of non-negative integers: D„ = \y{ {NC^ }^^^^ , n 


-l)J, l^w^m. 


Choose /, as an arbitrary set of user bits of size |/,| = Z>, . 




for n = 1 to ( m - 1 ) 




choose a set c n , A such that 




initialise .•= A^"'°^; 




for /; = ! to («-l) 




^ mm «(« ■ * \ ( 1 

for all /7- tuples |/, , ...,/^|c: {1, .... «} 




choose a set ^i;;").,, c ( Q^^^^ ^^jT^ 




such that 1 = V^Z),)„_^^,^,^,,/j j; 




update /„„:=/„„o^<;;f),,^; 




on/1 




end 




choose an arbitrary set ^4^" "^ such that yl^" ") (Uis/sn"^') ~ 


0 


and|:4("'')| = v({aL^.„«). 




update .•=/„,, 




end 





User bit partitioning algorithm 
Each set Jj^ may be interpreted as a set of indexes of the user bits within the data block that 
are transmitted over the k -th subchannel, 1 < ^ < m . Hence, the sets may be 

specified off-line, given the set of capacities . . .C^ that characterise the MIMO channel 
14. A general block diagram of the transmitter 12 is shovm in Figure 3. First, the data block 
to be transmitted (i.e. the user bits of the information signal 21) is partitioned/demultiplexed 
by a demultiplexer 20 into m streams/information subsignals 23, according to the UBP 
algorithm 22. As a matter of fact, each of these streams 23 contains Z>, user bits and any n 
streams share Z)„ user bits, \<n< m. These m streams 23 may be further encoded into 
sequences of channel symbols 25 with identical codes by m encoders 24; these codes should 
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be adapted to the channel properties. The m encoders 24 form the channel encoder 8. At the 
receiver 16, the encoded sequences of symbols 25 (or encoded information subsignals 25) are 
ordered according to the capacities C, . . .C„ and are decoded subsequently, as indicated in 
Figure 2. Here all m decoders 18 may have identical structures. Furthermore, the decoder 18 
of the n -th stream makes use of the known Z)„ user bits from the n -th input stream that are 
shared with previous (w - 1) streams, \<n<.m. 

It can be proved that such a scheme with optimally chosen codes and proper 
decoding algorithms has a potential to reach the capacity Q specified in (2). The choice of 
encoder/decoder for each data stream deserves a particular attention. Random codes with 
maximum likelihood (ML) decoding at the receiver imply the maximum throughput. 
However, the encoding and decoding is not feasible for these codes. Practical choice of 
codes and corresponding decoding algorithms depend on the desirable performance 
characteristics (bit and frame error rates) and complexity/storage limitations. In many cases, 
each subchannel appears to be a scalar channel with well-understood properties, thereby 
giving rise to the standard channel codes. Some examples of practical interest will now be 
discussed. 

First, a transmission system having MIMO fading channels with additive 
Gaussian noise will be discussed. In this context it is assumed that the signal at the output of 
each subchannel is given by a linear combination of the symbols transmitted in all 
subchannels and an additive Gaussian noise. In such scenarios, with an appropriate 
processing at the receiver 16, each subchannel may be regarded as a scalar channel corrupted 
by a residual inter-subchannel interference and additive Gaussian noise. The conimonly used 
coding strategy consists of a bit-space encoding (FEC encoder), mapping the coded bits into 
channel symbols and putting these symbols into channel (modulation). The last step depends 
on the channel properties. Usually, modulation is accomplished in time domain (single carrier 
systems) or frequency domain (multicarrier systems). In both cases, spreading may be 
applied so that several channel symbols share several channel uses in time or frequency 
domain (giving rise to direct sequence dr multicarrier spread spectrum transmission, 
respectively). The choice of channel symbol alphabet (signalling) depends on the desired 
spectral efficiency and FEC rate. The commonly used signalling schemes are: BPSK, QPSK, 
8-PSK and 2* -QAM with k^2. Note that the proposed encoding strategy may be applied 
for such MIMO fading channels. To this end, one has to specify the set of capacities C, . ..C„ 
which are characterised by the signal to interference plus noise ratios (SINR) within the 
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respective subchannels. In the case of fading channels, the SINR may be unknown to the 
transmitter 12. The standard approach is to use outage values of SINR that are chosen, 
according to the expected statistical properties of the fading, as a lower bound on the actual 
unknown SINR for all but a small subset of outage channels. Note that the outage value of 
SINR/capacity/etc. is the value of SINR/capactity/etc. for which the outage rate is equal to a 
certain percentage of the cases/time when the actual SINR/capactity/etc. of the system is 
worse than the outage value. 

The FEC coding strategies commonly used for channels with Gaussian noise 
are the standard convolutional codes and, since recently, parallel and serial concatenated 
interleaved (turbo) codes and low density parity check (LDPC) codes. Although all these 
codes may be incorporated within the encoders 24 in Figure 3, the efficiency of our approach 
may depend on the properties of the chosen FEC code. Indeed, the error correction capability 
of the known user bits at the input of the FEC encoders 24 depends on the span of typical 
error patterns that involve the known bits. In the case of random-like codes, such as LDPC 
and turbo codes, typical error patterns span a substantial part of the coded bits. Therefore, 
every known bit at the input of the encoders 24 is expected to have a global error correction 
effect over the whole code (unlike a local effect in the case of convolutional codes). It is, 
therefore, expected that the use of turbo codes, LDPC or similar codes FEC codes will be 
particularly beneficial for the general MIMO encoding scheme disclosed in this document. 
For such FEC codes, those user bits at the input of the n -th encoder 24 which also contribute 
to the inputs of some other encoders 24, may be homogeneously distributed within the stream 
of user bits at the input of the n - encoder 24, \ <n< m. Such a distribution may be achieved 
by an interleaver (not shown) coupled between the demultiplexer 20 and the channel encoder 
8 and which interleaver performs a pseudo-random (uniform) or equidistant interleaving of 
each stream of user bits 23 at the output of the demultiplexer 20, prior to the FEC encoding 
(e.g. by turbo or LDPC codes), see Figure 3. The interleaver may be further optimised subject 
to a chosen FEC code. 

The general decoding scheme is depicted in the receiver 16 of Figure 2. It 
implies that at the n -th decoding stage, the /i-th decoder 18 makes use of the known input 
bits that are shared with codes decoded at the previous {n - 1) stages. A practical 
implementation of this idea depends on the type of code and the corresponding decoding 
procedure. Here we distinguish between soft and hard decision decoders. In hard decision 
decoding, a FEC decoder generates binary decisions on the input user bits. These decisions 



wo 03/001 726 PCT/IB02/02290 

11 

on shared bits (information elements) are used, at the subsequent decoding stages, to limit the 
choice of possible codewords. 

Example: for convolutional codes, binary decisions on the input bits usually 
result from a ML sequence detection by Viterbi algorithm. The decisions on the shared bits 
are then incorporated in the Viterbi algorithm of the successive decoding stages so that, at 
every trellis section associated to the previously decoded shared bit, only those state 
transitions are considered that correspond to the decoded binary value (thereby reducing the 
total number of possible transitions by 2 if the conventional Viterbi algorithm is applied). 

In soft decision decoding, a FEC decoder generates (soft) reaNvalued metrics 
that represent reliability measures of the input bits. Usually, each soft metric is (an 
approximate) log-likelihood ratio, i.e. the logarithm of the ratio of a posteriori probability of 
an input bit being 0 versus a posteriori probability of this bit being 1, given the observed 
signal. Soft metrics are often involved in decoding procedures of concatenated codes and 
iterative decoding algorithms. The final decision on the input bit is taken according to the 
sign of such soft metrics. Whenever soft decisions on the input bits are available, the use of 
soft metrics on the shared bits at the subsequent decoding stages, instead of binary decisions 
(or equivalently, very big soft values) ensures generally a better performance. 

Example: soft decision decoding is commonly used to iteratively decode turbo 
codes and LDPC codes. For turbo codes, the soft metrics of the input bits are produced by 
soft input soft output (SISO) decoders of components codes. For LDPC codes, the soft 
metrics result from the so-called message passing decoding algorithm. Whenever such FEC 
codes are used within the MIMO encoding scheme disclosed in this document, the soft 
metrics of the shared bits, obtained at the last iteration of the current stage, are transferred to 
the subsequent decoding stages. At the subsequent stages, the so-obtained soft metrics should 
be used as a priori metrics on the shared bits or added to the existing a priori metrics if the 
latter are available at these decoding stages. 

Finally, at every decoding stage, whenever a given input bit is shared with 
more than one of previous stages, the decoder preferably makes use of (either hard or soft) 
decisions that come fi*om the most recent previous decoding, i.e. the channel decoder is 
preferably arranged for decoding a received encoded information subsignal by incorporating 
shared information elements of the most recently decoded information subsignal. 

Iterative decoding may be applied to improve the performance of the proposed 
MIMO scheme. Iterative decoding of the scheme in Figure 2 means repeating the whole or 
any part of the full decoding cycle which consists of the successive decoding of m 
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subchannels as described above. In this case, the early decoding stages can make use of 
hard/soft information on the shared bits obtained at the subsequent stages during the previous 
iterations. In the case of soft decision decoding, the reliability values to be used at other 
stages should be computed according to the standard rules for extrinsic information, similarly 
to turbo decoding, in order to avoid double-counting of the same information. 

The same channel coding principle may be applied to a binary MIMO 
transmission channel. A possible scenario is transmission of binary messages (data packets) 
in a network from a transmitter to a receiver via multiple routes (subchannels). Assume that 
exact reliabilities of different paths (crossover probabilities of the equivalent binary 
symmetric channels) are not known to the transmitter but the statistical properties (a 
distribution law of the crossover probability) are knovoi, e.g. from modelling results. One 
way to deal vsdth the uncertainty of reliabilities per subchannel is to decode these streams in 
such an order that the reliabilities of the ordered subchannels form a non-increasing 
sequence. As a matter of fact, variations of each element of an ordered sequence of 
independent identically distributed random values go to zero as the sequence length goes to 
infinity. Hence, one can accurately adapt transmission rates to the (quasi-deterministic) 
throughputs of the ordered subchannels provided that their number is big enough. Although 
the throughputs of the ordered subchannels may be assumed accurately known at the 
transmitter, the order of the extraction of the transmitted streams is unknown (unless a 
feedback channel between the transmitter and the receiver is used to convey channel 
information). In such a case, the overall MIMO channel falls under the scope of the general 
scheme of Figure 2. Further implementations may be based on the available FEC schemes for 
binary symmetric channels (i.e. with MDS codes). Yet, it is desirable to adapt the existing 
coding schemes so as to emphasise the benefit of a partial knowledge of the input bits, 
according to the channel coding strategy proposed in this document. 

The channel coding strategy described above may also be applied to increase 
the throughput of wireless communication systems that exploit multiple transmit and receive 
antennas. In such systems, multiple transmit antennas 28 are used to transmit streams of 
coded symbols that originate from the same data source. At the receiver side, these multiple 
streams are retrieved and decoded either simultaneously or successively. Simultaneous 
decoding of different streams yields a very high computational burden which grows 
exponentially in the total number of bits per channel use transmitted by all antennas 28. 
Therefore, simultaneous decoding is feasible only for small data rates as compared to the 
theoretical throughput. Here, we focus on the successive decoding schemes where each data 
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Stream is recovered by removing the data streams that have been recovered at earlier stages 
and by cancelling the remaining data streams, due to muhiple receive antennas 40, via spatial 
(space-time or space-frequency) interference cancellation. Specifically, we consider schemes 
with ordered successive interference cancellation (OSIC). 

A baseline system that makes use of the OSIC principle is disclosed in 
European Patent Application EP 0 951 091 A2- According to this known system, the total 
number of user bits 21 is demultiplexed into m symmetric streams 23. Each stream 23 
undergoes an identical encoding (by encoders 24), modulation (by modulators 26) and is 
transmitted by one of m transmit antennas 28. A block diagram of such a transmitter 12 is 
shown in Figure 4. The receiver 16 exploits M antennas 40 that produce M signal outputs. 
The receiver 1 6 applies the OSIC principle which is schematically shown in Figure 6. It is 
assumed that the transfer function of the MIMO channel is known or accurately estimated at 
the receiver (e.g. due to the standard training procedure, based on the reference signals sent 
by the transmitter). This MIMO transfer function will be schematically described by 
anMx m matrix// whose entry H^^ stands for the transfer function between the p -th 
transmit antenna 28 and the q -th receive antenna 40. In frequency selective fading, the 
entries of H are functions representing either time domain or frequency domain 
characterisation of the channel. In non-selective (flat) fading environments, H has complex- 
valued entries. 

The received encoded information subsignals are demodulated in 
demodulators 42. Based on the known H , the receiver 16 extracts the m streams 
(information subsignals) successively firom the demodulated streams 41. At the first 
(leftmost) layer or stage (comprised of a MMSE canceller 44, a decoder 46, an encoder 48, 
multipliers 56 and subtractors 60), one of the streams 41 is extracted, by cancelling the 
contributions from the other (m-l) streams 41. Without loss of generality, assume that the 
index of the stream extracted at the first layer is ;r[l]. In the known system, a perfect 
cancellation of these streams is achieved due to projecting the vector 
i/^j,, = [ffi^jruv » ^M,nin^^ superscript (T) stands for a matrix transpose) of charmel 
transfer functions associated to this stream onto the part of the M -dimensional signal space 
which is orthogonal to the colunms of the Af x (m - 1) matrix [ffi.MM2]* • • • ' ^vm n[m]] 
representing the transfer functions of the other streams. The ;r[l]-th stream is a result of 
linear combining of signals from M antennas 40 with weights that are defined by the entries 



wo 03/001 726 PCT/IB02/02290 

14 

of the projected vector. This type of interference cancellation, known as zero-forcing, 
remains sub-optimal in the presence of noise. A better performance may be achieved with 
minimum mean square error (MMSE) cancellation (in MMSE canceller 44) which maximises 
the SINR. To apply MMSE extraction to the ;r[l] -th stream, we compute the w x A/ vector 

^ii'i = (^'^ + )"' \ f^rw (crjHH'+ <yl , (3) 

where the superscript (*) stands for a matrix conjugate transpose, is the A/ x A/ identity 

matrix, a] is the (average) power of every transmitted signal and a\ is the ambient noise 

power. The ;r[l]-th stream is a result of linear combining of signals from M antennas 40 

with weights that are defined by the respective entries of H^J^/j . Whenever the ambient noise 

at different antennas is uncorrelated, MMSE cancellation results in the highest possible 
SINR: 

SINR%, = P//;,j [cr]HH^ + a], Y H„,,, T ' l] ' ' W 

The extracted ;r[l]-th stream 45 is forwarded by the MMSE canceller 44 to the decoder 46 
which recovers the corresponding stream of user bits 47. These user bits 47 are encoded 
again by an encoder 48 to the sequence of channel symbols 49 which is scaled by the 
respective entries of the transfer function (by means of multipliers 56) to produce the 

contributions of the ;r[l] -th stream to all M receiver branches. These contributions are 
extracted from the corresponding received signals by means of subtractors 60 as indicated in 
Figure 6. The resulting M signals 55 are free of the contributions of the ;r[l]-th stream 45. 
The described procedvure is applied recursively so that at the n -th layer/stage, a fr[n] -th 
stream is extracted with certain SINR^l^^ after the MMSE cancellation of the remaining 
(w-l) interfering streams by means of filter W^Jfij, its contribution is reconstructed and 

removed from the received signals, l<n<m (except for the last layer where the removal is 
not necessary). In Figure 6 also the second layer/stage and the w-th layer/stage are shown. 
This second stage is comprised of MMSE canceller 50, decoder 52, encoder 54, multipliers 
64 and subtractors 68. The w-th stage is only comprised of MMSE canceller 74 and decoder 
76. The receiver 16 further comprises a multiplexer 72 which multiplexes the decoded 
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information subsignals 47 of the m layers/stages into a information signal 77 comprising user 
bits. 

The throughput of this MIMO transmission system depends on the set of SINR 
values SINR%^ ^....SINR^^l^ . Hence, the order n = {;r[«], \<n<m] of the processing of m 
5 streams may be critical. To highlight the impact of the processing order on the system 
throughput, note that the symmetry of different subchannels and the absence of channel 
knowledge at the transmitter, yield equal transmission rates (throughputs) to be used for all 
subchannels. The overall throughput of such a system equals to m times the throughput of 
one subchannel. Finally, the throughput per subchannel is limited by the minimum of their 
1 0 respective throughputs which is defined by mxn^INR^^ , . . . , ^M^j^f^j } The maximum 

throughput, therefore, corresponds to the maximum of min {s/A7?JJ^, y..,,SINB^l^] whereas 
the optimal processing order is defined by such tv that maximises 

min{s7iVR^J{j ,...,SINI^l^]. As shown in the above mentioned European Patent Application, 
the optimal processing order n is achieved when, at every stage, the subchannel is selected 
1 5 that maximises the local SINR: 



^[«]==argmax;k \ <k<m, k^P^Tvlp]: l<p<n] \<n<m. 



(5) 



A MIMO transmission system as described earlier, with the transmitter 12 and 
receiver 16 as in Figure 4 and Figure 6 respectively, MMSE cancellation filters as specified 
by (3), decision statistics as defined by (4) and a processing order as defined in (5), is 

20 regarded in this document as the baseline system. Let us analyse a theoretically achievable 
throughput of such a system. We will assume a narrow-band (non-selective) Rayleigh fading 
channel with fully uncorrelated transmit/receive antennas. This means that the entries of the 
channel matrix are statistically independent complex Gaussian variables with zero mean and 
variance (1/2) per complex dimension. Let us first consider a system with two 

25 transmit/receive antennas: Af = m = 2 . For this setup, the outage ratios SINI^^y^ and SINR^l^ 
for both layers have been estimated from 100000 independent Monte-Carlo trials for a wade 
range of the overall SNR per receive antenna (i.e. ratio of the average total signal power fi^om 
all transmit antennas to the noise power at any receive anterma). The empirical SINR values 
for the outage rates of 10% and 1% are plotted in Figure 8 (showing outage SINR per 
30 layer/stage versus the overall SNR per receive antenna for outage rates 1 0% (upper fi-ame) 
and 1% (lower frame), 2 transmit antennas, 2 receive antennas, uncorrelated Rayleigh 
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fading). The corresponding outage values of capacities (maximum throughputs), computed 
according to the standard relationship, 

C = log2(l + SW^) [bits / channel use] (6) 

are plotted in Figure 9 (showing outage throughput per layer/stage versus the overall SNR per 
receive antenna for outage rates 10% (upper frame) and 1% (lower frame), 2 trainsmit 
antennas, 2 receive antennas, imcorrelated Rayleigh fading). One can see that at small and 
moderate SNR, the first (leftmost) layer has a bigger throughput. Such a behaviour comes 
from the fact that at low SNR, the additive noise contribution is dominant within the mixture 
of the noise and residual interference and therefore the selection of the best subchannel, 
available at the first layer, results in a better capacity of this layer. The residual interference 
becomes more important along with the increase of SNR which explains the degradation of 
the first layer compared to the second layer at high SNR. The advantage of the first layer over 
the second layer also depends on the designed outage rate. Note that the maximum 
throughput of the first layer is nearly 2 times as big as the throughput of the second layer in 
some cases of practical interest. Namely, the region of SNR around 6-8dB, outage rate 10% 
and less may be relevant for cellular communications in interference-limited environments, 
e.g. CDMA. 

As explained earlier in this section, the throughput of each subchannel within 
the baseline system may not exceed the minimum of throughputs observed at dififerent layers. 
Therefore, the maximum total throughput of the baseline system is twice the minimum of 
these throughputs. A 'diamond' curve of Figure 10 shows the overall throughput of the 
baseline (standard) system versus the overall SNR for the outage rates of 10% (upper frame) 
and 1% (lower frame). 

At this point, we note that the overall throughput may be increased up to the 
sum of the throughputs C, and Cj of the two layers in the region of SNR and outage rates 
where C, ^ Cj - Indeed, one may notice that the transmission system with a transmitter 12 as 
in Figure 4 and a receiver 16 as in Figurle 6 is a particular case of the general transmission 
scheme of Figure 2 where the capacities C, . . stand for the outage throughputs 
achievable at layers 1 through m respectively while the permutation tt defines the 
processing order of the transmitted streams. The set of outage throughputs C, . ..C„ is 
defined by the statistical description of the assumed propagation environment (in our 



/ 
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example, uncorrelated Rayleigh fading). Usually, these throughputs are measured off-line 
and may be assumed known to the transmitter 12 and to the receiver 16. The permutation 
n depends on the channel realisation. This permutation is defined at the receiver 16, subject 
to the estimated channel matrix, and is therefore unknown to the transmitter 12. Hence, the 
5 baseline transmission system falls under the general scheme as depicted in Figure 2 and 

therefore the general channel coding principle described above applies in this case. In a case 
of two transmit/receive antennas, the encoding may be performed as explained above. Let us 
design the encoder that has to operate in presence of uncorrelated Rayleigh fading at SNR of 
8 dB and 1 0% outage rate. In this case, the throughputs achievable at layers 1 and 2 are 
10 C, « 1.27 and Cj « 0.81 user bits per channel use respectively, see Figure 9. The practically 
achievable throughputs of this layers are, therefore, upper-bounded by C, and . These 
upper bounds are never achieved in practice since a (small) fraction of the spectral efficiency 
has to be sacrificed in order to satisfy the QoS requirements in terms of error rates. This 
fraction depends on the desired features of FEC and QoS requirements. The definition of 
1 5 practical throughput relates to the FEC design which is not addressed specifically in this 
document. Therefore, we will assume in this example an ideal FEC so that the maximum 
throughputs are achievable. Suppose that a block of data to be transmitted makes use.of 
= 1 00 channel uses. This may correspond to e.g. to a block of 100 symbols of certain 
alphabet serially sent over the channel. Accordmg to the description in section 1, we have to 
20 form two sets of user bits of equal sizes AT C, « 1 27 so that these sets share 

Ar(C, - Cj ) as 127 - 8 1 = 46 user bits. These two sets are independently encoded, modulated 
and transmitted via different antennas. At the receiver 16, the standard OSIC extraction of the 
data streams is performed, as described earlier in this section. According to the processing 
order jt which is determined at the receiver via (5), the stream iz [1] is extracted at the first 
25 (leftmost) layer. Since the outage throughput of this layer is C, , the corresponding 

A^C, « 127 user bits may be successfully decoded. Recall that 46 of these user bits are 
shared with the stream tc [2] . At the second layer, the stream n [2] is extracted. The decoder 
of this stream benefits from the knowledge of 46 user bits out of the total 127 bits. The 
remaining NC^ =81 user bits may be successfully recovered since the throughput of the 
30 second layer is « 0.81 . 

Note that the proposed channel coding scheme results in the overall 
throughput (C, + Cj ) « 2.08 bits per channel use which is a 28% improvement as 
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compared to the baseline system with the overall throughput of 2C2 » 1 -62 bits per chamiel 
use. The throughputs of baseline system and the proposed modification of this latter are 
plotted in Figure 10 for various SNR and outage rates of 10% and 1%. The improvement of 
the modified transmission system over the baseline systems varies from 10% to 100% and 
even higher, at low and moderate SNR. 

In the general case of M and m , the transmitter of the modified baseline 
system looks like in Figure S wherein the Algorithm 1 is applied to generate m intersecting 
sets of user bits. These sets are encoder, modulated and transmitted in parallel, via m 
transmit antennas. The receiver of the modified baseline system is presented in iFigure 7. As 
compared to the conventional receiver in Figure 6, the modified receiver contains ai selection 
block 78 that controls via gates 80 the transfer of the shared user bits (the corresponding 
hard/soft decisions) decoded at earlier layers to the decoders of the following layers. 

In the remainder, we give a slightly more complex example of user bit 
partitioning by means of the UBP algorithm, for a MIMO transmission system with 
M = m = 3 . Under the assumption of uncorrelated Rayleigh fading, we computed the outage 
SINK achievable at different layers, the corresponding outage throughputs per layer and the 
outage overall throughputs of the baseline (standard) and modified systems, for a wide range 
of SNR and outage rates 10% and 1%, see Figures 11 to 13. Figure 1 1 shows the outage 
SINR per layer/stage versus tiie overall SNR per receive anteima for outage rates 10% (upper 
frame) and 1% (lower frame), the transmission system having 3 transmit antennas, 3 receive 
antennas and imcorrelated Rayleigh fading. Figure 12 shows the outage throughput per 
layer/stage versus the overall SNR per receive antenna for outage rates 10% (upper frame) 
and 1% (lower frame), the transmission system having 3 transmit antennas, 3 receive 
ahtennas and uncorrelated Rayleigh fading. Figure 13 shows the outage total throughput of 
the standard and the modified system versus the overall SNR per receive antenna for outage 
rates 10% (upper frame) and 1% (lower frame), the transmission system having 3 transmit 
antennas, 3 receive antennas and uncorrelated Rayleigh fading. 

First of all, we need to find the set of maximum throughputs C, , C2 , C3 that 

deliver the overall throughput Cj. under feasibility constrains, as indicated in (2). The 
resulting values C, , , C3 are plotted in Figure 12 by dashed lines. Note that C, = C, and 
C3 = Cy in all cases whereas the middle layer throughput Cj is often smaller than the 
corresponding . As earlier, we select SNR of 8 dB, 10% outage rate and 7^ = 100 channel 
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uses per block. From Figure 12, we find the maximum throughputs per layer C, « 1 .5 1 , 
Cj » 1 .33 , Cj « 0.95 and the maximum feasible throughputs per layer C, « 1 .5 1 , » 1 .23 , 
C3 « 0.95 . Next, we apply the Algorithm 1 to generates three sets of user bits. First of all, we 
compute NC^ « 151 , NC2 « 123, NC^^ « 95 and the corresponding = NC^ =151, 
5 Z>2 = (NC^ - NC2 ) = 28 , £>3 = ( {NC^ - NC2 ) - (NC^ - NC^ ) ) = 0 . The remaining part 
of the Algorithm 1 may be implemented as follows: 

choose /, as an arbitrary set of Z), =151 user bits; 

take the first block of = 28 bits (bits 1 through 28) from /, , obtain by 
appending (Z>, - ZJj ) = 1 23 user bits that are not in /| ; 
10 - take the second block of D2 = 28 bits (bits 29 through 56) from (no 

intersection with 1 2 ), append the second block of D2 = 28 bits (bits 29 through 56) from/^ 
(no intersection with /, ), append ((£>,- ) - (A ^ A )) = ^^er bits that are not shared 
with /, and 1 2 , to obtain I^, 

Note that 0^=0 implies that the three sets of user bits to be built have an empty 
1 5 intersection. Let us make a more general observation. For any m ^ 3 , whenever the 

throughputs . . . C„.| lie above the straight line between C, and , we have Cj = C, , 
Qm -^my ^1 Qi ' "Qm cqually spaced along the (imaginary) straight line that 
connects C, and C„ . In this case, D„ = 0 for all m > 3 and therefore any three (or more) sets 
of user bits have empty intersections. This observation may be used to simplify the general 
20 version of the UBP algorithm, by confining the inner loop to p e { (« - 3X (« - 2^ (« - 1) }. 
This simplification may be valuable for moderate and big m . 

The scope of the invention is not limited to the embodiments explicitly 
disclosed. The invention is embodied in each new characteristic and each combination of 
characteristics. Any reference signs do not limit the scope of the claims. The word 
25 "comprising" does not exclude the presence of other elements or steps than those listed in a 
claim. Use of the word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. 
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1 . A transmission system (10) for transmitting an information signal (21) via a 

plurality of subchannels from a transmitter (12) to a receiver (16), the transmitter (12) 
comprising a demultiplexer (20) for demultiplexing the information signal (21) into a 
plurality of information subsignals (23), the transmitter (12) further comprising a channel 
encoder (8) for encoding the information subsignals (23) into encoded information subsignals 
(25), wherein each encoded information subsignal (25) is trguismitted via one of the 
subchannels to the receiver (16), the receiver (16) comprising a channel decoder for 
successively decoding the received encoded information subsignals, characterized in that the 
demultiplexer (20) is arranged for demultiplexing the information signal (21) into a plurality 
of partly overlapping information subsignals (23) comprising shared and non-shared 
information elements, wherein for each subsignal (23) a distribution of the shared 
information elements is adapted to the throughput of the subchannels as ordered by the 
receiver (16), the channel decoder being arranged for decoding a received encoded 
information subsignal by incorporating shared information elements of already decoded 
information subsignals. 

2. The transmission system (10) according to claim 1, wherein the demultiplexer 
(20) is arranged for demultiplexing the information signal (21) into the plurality of partly 
overlapping information subsignals (23) according to the user bit partitioning algorithm. 

3. The transmission system (10) according to claim 1 or 2, wherein the 
transmitter (12) further comprises an interleaver coupled between the demultiplexer (20) and 
the channel encoder (8), the interleaver being arranged for interleaving the information 
subsignals (23), wherein the channel encoder (8) is arranged for encoding the interleaved 
information subsignals into the encoded information subsignals (25). 

4. The transmission system (10) according to any one of claims 1 to 3, wherein 
the channel decoder is arranged for decoding a received encoded information subsignal by 
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incorporating shared information elements of the most recently decoded information 
subsignal. 

5. The transmission system (10) according to any one of claims 1 to 4, wherein 
the transmission system (1 0) is a binary transmission system and wherein the information 
subsignals comprise differently routed binary signals. 

6. The transmission system (10) according to any one of claims 1 to 4, wherein 
the transmission system (10) is a wireless communication system, and wherein the 
transmitter (12) comprises a plurality of transmit antennas (28), wherein each encoded 
information subsignal (25) is transmitted via one of the transmit antennas (28) to the receiver 
(16), and wherein the receiver (16) comprises a plurality of receive antennas (40) for 
receiving the encoded information subsignals. 

7. A transmitter (12) for transmitting an information signal (21) via a plurality of 
subchannels to a receiver (16), the transmitter (12) comprising a demultiplexer (20) for 
demultiplexing the information signal (21) into a plurality of information subsignals (23), the 
transmitter (12) further comprising a channel encoder (8) for encoding the information 
subsignals (23) into encoded information subsignals (25), wherein each encoded information 
subsignal (25) is transmitted via one of the subchannels to the receiver (16), characterized in 
that the demultiplexer (20) is arranged for demultiplexing the information signal (21) into a 
plurality of partly overlapping information subsignals (23) comprising shared and non-shared 
information elements, wherein for each subsignal (23) a distribution of the shared 
infomiation elements is adapted to the throughput of the subchannels as ordered by the 
receiver (16). 

8. The transmitter (12) according to claim 7, wherein the demultiplexer (20) is 
arranged for demultiplexing the infomiation signal (21) into the plurality of partly 
overlapping information subsignals (23) according to the user bit partitioning algorithm. 

9. The transmitter (12) according to claim 7 or 8, wherein the transmitter (12) 
further comprises an interleaver coupled between the demultiplexer (20) and the channel 
encoder (8), the interleaver being arranged for interleaving the information subsignals (23), 
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wherein the channel encoder (8) is arranged for encoding the interleaved information 
subsignals into the encoded information subsignals. 

1 0. The transmitter (1 2) according to any one of claims 7 to 9, wherein the 
transmitter (12) comprises a plurality of transmit antennas (28), and wherein each encoded 
information subsignal (25) is transmitted via one of the transmit antennas (28) to the receiver 
(16). 

11. A receiver (16) for receiving encoded information subsignals via a plurality of 
subchannels from a transmitter (12), the receiver (16) comprising a channel decoder for 
successively decoding the received encoded information subsignals, characterized in that the 
encoded information subsignals are partly overlapping encoded information subsignals 
comprising shared and non-shsired information elements, wherein for each subsignal (23) a 
distribution of the shared information elements is adapted to the throughput of the 
subchannels as ordered by the receiver (16), the channel decoder being arranged for decoding 
a received encoded information subsignal by incoiporating shared information elements of 
already decoded information subsignals. 

12. The receiver (16) according to claim 11, wherein the channel decoder is 
arranged for decoding a received encoded information subsignal by incorporating shared 
information elements of the most recently decoded information subsignal. 

13. The receiver (16) according to claim 1 1 or 12, wherein the receiver (16) 
comprises a plurality of receive antennas (40) for receiving the encoded information 
subsignals. 

14. A method of transmitting an information signal (21) via a plurality of 
subchannels to a receiver (16), the method comprising: 

- demultiplexing the information signal (21 ) into a plurality of information subsignals (23), 

- encoding the information subsignals (23) into encoded information subsignals (25), 

- transmitting each encoded information subsignal (25) via one of the subchannels to the 
receiver (16), characterized in that the information signal (21) is demultiplexed into a 
plurality of partly overlapping information subsignals (23) comprising shared and non-shared 
information elements, wherein for each subsignal (23) a distribution of the shared 
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information elements is adapted to the throughput of the subchannels as ordered by the 
receiver (16). 

15. The method of transmitting according to claim 14, wherein the information 
signal (21) is demultiplexed into the plurality of partly overlapping information subsignals 
(23) according to the user bit partitioning algorithm. 

16. The method of transmitting according to claim 14 or 15, the method further 
comprising interleaving the information subsignals (23), wherein the interleaved information 
subsignals are encoded into the encoded information subsignals (25). 

17. The method of transmitting according to any one of claims 14 to 16, wherein 
the encoded information subsignals (25) are transmitted via a plurality of transmit antennas 
(28) to the receiver (16). 

1 8. A method of receiving encoded information subsigiials via a plurality of 
subchannels from a transmitter (12), the method comprising: 

- successively decoding the received encoded information subsignals, 
characterized in that the encoded information subsignals are peirtly overlapping encoded 
information subsignals comprising shared and non-shared information elements, a received 
encoded information subsignal being decoded by incorporating shared information elements 
of already decoded information subsignals, wherein for each subsignal (23) a distribution of 
the shared information elements is adapted to the throughput of the subchannels as ordered 
by the receiver (16). 

19. The method of receiving according to claim 1 8, wherein a received encoded 
information subsignal is encoded by incorporating shared information elements of the most 
recently decoded information subsignal. 

20. The method of receiving according to claim 1 8 or 1 9, wherein the encoded 
information subsignals are received via a plurality of receive antennas (40). 
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